On Short Zero-sum Subsequences of Zero-sum Sequences

نویسندگان

  • Yushuang Fan
  • Weidong Gao
  • Guoqing Wang
  • Qinghai Zhong
  • Jujuan Zhuang
چکیده

Abstract. Let G be a finite abelian group, and let η(G) be the smallest integer d such that every sequence over G of length at least d contains a zero-sum subsequence T with length |T | ∈ [1, exp(G)]. In this paper, we investigate the question whether all non-cyclic finite abelian groups G share with the following property: There exists at least one integer t ∈ [exp(G)+1, η(G)− 1] such that every zero-sum sequence of length exactly t contains a zero-sum subsequence of length in [1, exp(G)]. Previous results showed that the groups C n (n ≥ 3) and C 3 3 have the property above. In this paper we show that more groups including the groups Cm ⊕Cn with 3 ≤ m | n, C 3a5b , C 3×2a , C 4 3a and C r 2b (b ≥ 2) have this property. We also determine all t ∈ [exp(G) + 1, η(G) − 1] with the property above for some groups including the groups of rank two, and some special groups with large exponent.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Number of m-term Zero-Sum Subsequences∗

A sequence S of terms from an abelian group is zero-sum if the sum of the terms of S is zero. In 1961 Erdős, Ginzburg and Ziv proved that any sequence of 2m− 1 terms from an abelian group of order m contains an m-term zero-sum subsequence [10]. This sparked a flurry of generalizations, variations and extensions [1] [3] [7] [8] [11] [13] [14] [15] [16] [17] [18] [22] [26] [27] [28] [37]. Since a...

متن کامل

Long Minimal Zero - Sum Sequences in the Group C

A sequence in an additively written abelian group is called a minimal zero-sum sequence if its sum is the zero element of the group and none of its proper subsequences has sum zero. The structure of the longest minimal zero-sum sequences in the group C2 ⊕C2k is known. Their length is equal to 2k + 1. We characterize the minimal zero-sum sequences in C2 ⊕ C2k (k ≥ 3) with lengths at least 2�k/2�...

متن کامل

On Short Zero-sum Subsequences Ii

Let G be a finite abelian group of exponent n. In this paper we investigate the structure of the maximal (in length) sequences over G that contain no zero-sum subsequence of length [at most] n. Among others, we obtain a result on the multiplicities of elements in these sequences, which support well-known conjectures on the structure of these sequences. Moreover, we investigate the related invar...

متن کامل

Subsequence Sums Of Zero-Sum Free Sequences II

Let G be a finite abelian group, and let S be a sequence of elements in G. Let f(S) denote the number of elements in G which can be expressed as the sum over a nonempty subsequence of S. In this paper, we determine all the sequences S that contains no zero-sum subsequences and f(S) ≤ 2|S| − 1. MSC: Primary 11B75; Secondary 11B50.

متن کامل

On the number of zero-sum subsequences

For a sequence S of elements from an additive abelian group G, let f(S) denote the number of subsequences of S the sum of whose terms is zero. In this paper we characterize all sequences S in G with f(S) > 2|S|−2, where |S| denotes the number of terms of S. MSC Classification : Primary 11B50, Secondary 11B65, 11B75.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2012